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Abstract. Let K he a, field and let S = K\ 211, . . . , Xn'\ be a polynoinial ring. 
Consider a liomogenous ideal I C S. Let ti denote Teg{ToTf (S/ 1 , K)), the 
maximal degree of an ith syzygy of S/I. We prove bounds on the numbers ti 
for i > \^~\ purely in terms of the previous ti. As a result, we give bounds on 
the regularity of S/I in terms of as few as half of the numbers ti. We also prove 
related bounds for arbitrary modules. These bounds are often much smaller 
than the known doubly exponential bound on regularity purely in terms of ti . 



1. Introduction 

Given a homogeneous ideal I of S = K[xi, . . . , Xn], it is natural to seek bounds 
on and relations among the degrees of the syzygies of S/I. Doing so can yield 
interesting bounds on the regularity of S/I. We set ti — reglTorf (S / 1 , K)) . Then 
ti is the maximal degree of a minimal ith syzygy of S/ 1. There are several bounds 
on the regularity of S/ 1 (or equivalently, on /), purely in terms of the degrees of the 
generators of /. Note that the maximal degree of a minimal generator of / is just 
ti{S/I). All of these bounds are doubly exponential in terms of ti{S/I). Examples 
of Mayr and Meyer [I9j show that we cannot avoid this doubly exponential behavior. 
It seems reasonable, however, that given more information about the resolution 
and the degrees of the syzygies of S/I, better bounds should be possible. Indeed, 
Engheta asks in if there is a polynomial bound on the regularity of an ideal if, 
for some k > 2, the degrees of the minimal generators of the first k syzygies are 
known as well? We give two results of this flavor. 

Theorem 14.71 Let I C S ~ K[xi, . . . ,x„] be a homogeneous ideal. Set h ~ 
and let ti — ti{S/I). Then 



reg(5//)<Et. + Sk|. 



Hence we achieve a bound on the regularity of S/I in terms of only half of the 
degrees of the syzygies. Note that this shows that if the numbers ti are not doubly 
exponential in terms of ti in the first half of the resolution, they cannot be doubly 
exponential in the second half. 

We also prove the following bound, which shows that the final degree jump in 
the resolution of S/I cannot be large relative to the preceding jumps. 
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Theorem l4.4l Let I C S be a homogenous ideal. Setp — pd{S/I) andti — ti{S/T). 
Then 

tp < maxjij + tp^i \i = 1, . . . ,p — 1}. 

In particular, 

ieg{S/I) < maxjii + tp^i - p\i — 1, . . . ,p — I}. 

For n < 3, this recovers the low-dimensional case of a result of Eisenbud-Huneke- 
Ulrich in [5]. 

These results reveal interesting restrictions on the possible Betti diagrams of 
cyclic modules S/I. We also give slightly more general bound for arbitrary mod- 
ules. Our methods involve a careful analysis of the Boij-Soderberg numerics in the 
decomposition of the Betti table into a positive rational sum of pure diagrams. 

The rest of the paper is structured as follows: In Section 2, we set notation and 
summarize related results. In Section 3, we give a short review of Boij-Soderberg 
theory. Section 4 contains the main inequality we need to prove our main theorems. 
We close in Section 5 with some examples and questions about similar bounds. 

2. Background and Terminology 

We now fix notation for the remainder of the paper. Let K denote an arbitrary 
field and let S = K[xi, . . . , Xn] denote a polynomial ring over K. We consider 
S — Si as a graded ring with the standard grading. For c? G Z, let S{—d) 

denote the rank one free S'-module whose generator is in degree d. In other words, 
the ith graded part of S{—d) is S{~d)i — Si^d- Given any finitely generated graded 
S'-module M, we form the minimal graded free resolution 

^ S(-jy--(^^) ^ . . . ^ ^ S(-jy«-(*^) ^ M ^ 0. 

3 3 3 

The integers (3i,j{M) are called the Betti numbers of M and are commonly displayed 
in a matrix called the Betti diagram: 








1 


i 


0: 


/3o,o(M) 


/?i,i(M) •• 


■ Pi AM) ■■■ 


1: 


MM) 


l3iAM) ■■ 


■ P^a+liM) ••• 


j- 




Pi AM) ■■ 


• P^.^+3{M) ••■ 



We then define two measures of the complexity of M. The projective dimension of M 
is pd(M) := max{i | Pij{M) ^ for some j}. The Castelnuovo-Mumford regularity 
of M (or just regularity of M) is reg(M) := max{j | /3i.i_|_j(M) ^ for some i\. We 
set 

t,{M) := reg(Torf (Af, K)) = max{j | /3,,,(M) ^ 0}. 
Note that regularity could be defined as reg(M) = max{ti(M) — i | < i < pd(M)}. 

Eisenbud, Huneke and Ulrich proved the following weak convexity inequality on 
the degrees of the syzygies of a cyclic module: 

Theorem 2.1 ([9, Corollary 4.1). //dimS*// < 1, then 

tAs/i)<t,{s/i) + t,,^,{s/i). 
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They also show that under nice hypotheses on /, a similar inequality holds. 

Theorem 2.2 ( 9J Corollary 4.2). Ifc = codim(S'//) andS dim(S'//)-depth(5'//) < 
1, and I contains a regular sequence of forms of degrees di, . . . ,dq, then 

tc+s{S/I) < t,+S-q{S/I) +dl + ---dg. 

In particular, if S/I is Cohen- Macaulay of codimension c and I is generated in 
degree d, then 

tc < tc~q + dq. 

However, if S/I is not Cohen-Macaulay, the resolution of S/I may not be so 
well-behaved. The authors observed that their hypotheses on S/I in Theorem 12.21 
are necessary in light of an example by Caviglia [B]. He defined a family of three- 
generated ideals with quadratically growing regularity relative to the degrees of the 
generators. In fact, he defined ideals Ir in S — K[xi,X2,X3,X4] for n > 2 with 
ti{S/Ir) = r and t2{S/Ir) = r^, so that reg(S'//) = - 2 = ti{S/iy - 2. These 
ideals have codimension 2 and depth 0, so the result above does not apply. Whether 
Theorem 12.11 holds in greater generality is less clear and we address this question 
in Section 5. 

The most general result bounding regularity in terms of the degrees of some of 
the syzygies is the following result, due in characteristic to Galligo [H], [IS] and 
Giusti and later in all characteristics by Caviglia and Sbarra [7]. 

Theorem 2.3. Let I C K[xi, . . . , Xn] ~ S be an ideal generated in degree < d. (So 
that ti{S/I) < d.) Then 

reg(/) < (2d)2"~'. 

Mayr and Meyer [19] produced a family of examples of homogeneous ideals 
C K[xi^ . . . , Xr] for which the ideal membership problem had doubly exponential 
complexity in terms of the degrees of the generators. Bayer and Stillman T showed 
that these ideals also had doubly exponential regularity, which was exhibited in the 
first syzygies of a^. In other words to(ar) — 4 and ti(ar) > 2^*' Thus we 

cannot hope to avoid doubly exponential behavior given only the degrees of the 
generators. 

It is striking, however, that the examples of "wild" regularity, such as the Mayr- 
Meyer ideals, Caviglia's examples, or those in [2], all have large regularity by the 
first syzygies of I (or second syzygies of S/I) . The purpose of this paper is to give a 
bound on the degrees of the later syzygies in a resolution in terms of the earlier ones. 
In turn, this yields interesting regularity bounds for cyclic modules S/I. This serves 
to give some indication why the examples mentioned have large regularity early in 
the resolution. While our bounds are much larger than the bounds of Eisenbud, 
Huneke and Ulrich and are likely not tight, they hold without any hypotheses on 
/. And while our result requires more data on the syzygies of S/I than just the 
degrees of the minimal generators of /, it provides much smaller bounds than the 
doubly exponential bound above. Our main technical tool in proving these results 
is the numerics resulting from Boij-Soderberg decomposition 

In |12| . Erman used Boij-Soderberg numerics to prove a special case of the 
Buchsbaum-Eisenbud-Horrocks conjecture on the ranks of free modules appearing 
in a free resolution. He used restrictions imposed by the Boij-Soderberg decom- 
position to show that ideals with small regularity relative to the degrees of the 



4 



JASON McCULLOUGH 



generators of / satisfy the conjecture. While our methods are similar and the ideas 
here were inspired by Erman's techniques, we do not use his results directly. 

3. Review of Boij-Soderberg Theory 

We follow the notation in [13j. We say that a sequence d = {do, . . . ,ds) G Z'^^^ 
is a degree sequence (of length s + 1) if o?i_i < for i = 1, . . . , s. Define Z^J^ 
to be the set of degree sequences of length s + 1. Given two degree sequences 
d, d' G Z^+\ we say d < d' if < d', for i = 0, . . . , s. For a, b G Z^+^ with a < b, 

we set D(a, b) {d G 1'+^ | a < d < b}. If d = (do, • ■ • , rfp) € 2^+^ and s < p, 
then we set rs(d) — (dp, • • • ,ds). 

A graded 5*- module M is called pure of type d — (dg, . . . ,ds), if (ii,j{M) 7^ if 
and only if j = di for i = 0, . . . , s. Hence a pure module has a graded free resolution 
of the form 

^ Si-ds)^-''"^ > Si-dif''"^ S{-dQ)'^°-'"' ^ M ^ 0. 

In [18], Herzog and Kuhl showed that any graded pure Cohen-Macaulay 5-module 
has prescribed Betti numbers up to constant multiple. Each degree sequence d — 
(do, . . . , dg) then defines a ray in the cone of Betti diagrams and there is a unique 
point 7f(d) on this ray with /?o.do('f(d)) = 1- In particular, there are specific 
formulas, called the Herzog-Kuhl equations, for the Betti numbers appearing in 
7f(d); namely. 



A(d) :-A,rf,(7f(d)) = II 
So for example, we have 



i<j<i 



\dj -do\ 
\dj ~ di\' 





7f(0,2,3,6)= 1 
2 
3 



12 3 



We will use /3i(d) to denote the above formula even when the integers dj do not 
necessarily form a strictly increasing sequence. 

Now let M be a graded S'-module. Set p — pd(M) and c = codim(M). For 
i = 0, . . . ,p, we define d; = max{j | (3ij{M) ^ 0} and dj = niin{j | f3ij{M) ^ 0} 
and then set d(M) = (dp, . . . , dp) and d{M) = (do, . . . , dp). 

Eisenbud and Schreyer showed that the Betti diagram of any graded Cohen- 
Macaulay S'-module M is a positive rational sum of pure diagrams. Boij and 
Soderberg extended this result to the non-Cohen-Macaulay case. Here we state a 
version of their theorem that will suffice for the purposes of this paper. 

Theorem 3.1. /'[lOj.p] ) Let M be a graded S-module of projective dimension p 
and codimension c. Then the Betti diagram (3{M) can he decomposed as a sum: 

/3(M)= E '?d/3(^(d)), 

c<s<p deD(r,.(d(Af)),ra(d(M))) 

where the qd are nonnegative rational numbers. 
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A much stronger statement is possible yielding a miique decomposition on the 
right given a saturated chain of degree sequences between Ts(d(M)) to Ts{d{M)) 
for c < s < p. This stronger result also provides an algorithm for producing such a 
decomposition of the Betti diagram of any graded S'-module. However, we will not 
need these stronger statements and refer the interested reader to [4], [5], [lOj . 

4. Main Results 

In this section we show how one can use the Boij-Soderberg decomposition of the 
Betti table of a grade 5-module to produce bounds on regularity. We start with a 
simple lemma. 

Lemma 4.1. Let a = (ao, . . . , a^) o,nd b = (5o, . . . , 6^) be degree sequences of length 
s + 1. Suppose ao > bo, as — bs, and ai < bi for all i = 1, . . . ^ s — 1. Then 

/3.(a) </3.(b). 

Proof. Since a.^ < bi, we have a^ — ai > a^ ~ bi = bg — bi for i = l,...,s — 1. 
Similarly ai — ao < bi — ao < bi — bo for i = 1, . . . , s — 1. Therefore 

i—i t—i 

□ 

The next result contains the main idea needed for all of the subsequent bounds. 
It follows by noticing that if we fix at least half of the degrees in a degree sequence 
d, then the final Betti number in /3(7f(d)) tends to as the regularity increases. 

Proposition 4.2. Let AI be a finitely generated graded S-module. Let p — pd(M), 
ti — ti{M) ^i{M) — J2jPo,j, and do ~ min{j | /3oj(M) ^ 0}. Fix an integer 
h < p and let B > max{ti — i\i — 1, . . . ,h}. Suppose for all integers r and s with 
h < s < p and r > B , we have 

l3s{do,ti,t2, . . . ,th,r + h + l,r + h + 2, . . . ,r + s) < —j^- 

Then 

reg(M) < B. 

Proof. Suppose ieg{S/I) > B. Since B > <i — i for all i = 1, . . . ,h, there exist 
integers i > h and j > B + i with l3i,j(M) ^ 0. Fix i' and then j' maximal among 
those ordered pairs {i',j') with i' > h and j' > B + i' with l3i>j'{M) ^ 0. Now 
consider the Boij-Soderberg decomposition of /?(Af) 

/3(M)= E _ 9d/3(^(d)). 

c<s<p deD(Ts(d(Af)),r,(d(M))) 

Since //(M) = X^j /^Oj, it follows that the rational coefficients qA sum to fi{M); 
that is, 

E E _ '?d = /i(M). 

c<s<p deD(ra(d(M)),r»(d(M))) 

Now consider only those degree sequences d £ D(Ti' (d(M)), r^' (d(M))) with 
di' — j'. By our choice of i',j', these degree sequences correspond to the only pure 
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diagrams represented in the sum with nonzero entry in the {i' coordinate. By 
the previous lemma, 

/3,/(d) < I3i,{d,ti,t2, . . . ,th,r + h + l,r + h + 2, . . . ,r + i') < ^ 



for aU such degree sequences d, where r — j' — i' > B. Hence, 

deD(T./ (d(Ai")),T./ (d(M))) 

<ii'=/ 

deD(T., (d(Af )),T., (d(M))) 

< -^-^f^iM) = 1, 

which is impossible. □ 

In the following we give two cases where the previous proposition yields inter- 
esting bounds on the regularity of cyclic modules. First we take the case h = p—1. 

Lemma 4.3. Let I d S. Set p = pd{S/I) and ti — ti{S/I). For any integer r with 

r > maxjii + tp^i | i = 1, . . . ,p - 1}, 

we have that 

Md) < 1, 

for all degree sequences d of length p + 1 with 

(0,0,...,0,r) < d < (0,ti,i2,...,ip-i,r). 

Proof. By Lemma HTTl it suffices to check that /3p(0, ti, t2, • • • , ^p-i, < 1- Note 
that r > ti -\- tp-i for i = 1, . . . ,p — 1. Hence r — ti > tp-i for i = 1, . . . ,p — 1. 
Therefore 



t V\^~ t 

□ 



We thus have the following bound on the degree of the final syzygies of S/I. 

Theorem 4.4. Let I a S be a homogenous ideal. Setp — pd(S'//) andti = ti{S/L). 
Then 

tp < max{ti + tp-t 1 i = 1, . . . ,p - 1}. 

In particular, 

Teg{S/I) < max{ij + tp^i - p | i = 1, . . . ,p - 1}. 

Proof. Since ^{S/I) — 1, this follows immediately from Lemma 14.31 and Proposi- 
tion Sjl □ 



In the following section we give some examples and compare this bound with 
known results. For the next result, we will need the following fact, whose proof we 
leave to the reader. 
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Lemma 4.5. Let i < h be positive integers and let (Ti(x) denote the ith elementary 
symmetric polynomial in x — xi,X2, ■■■ ,Xh. Then for any nonnegative real numbers 
d ~ {di, . . . , dh), we have 

f7i(d)cri(d) > a.,+i{d). 

We now show that given as few as half of the i^, we can give a bound on the 
regularity of S/I. 

Lemma 4.6. Let I <Z S be a homogeneous ideal. Setp ~ pd{S/I) andti — ti{S/I). 
Suppose h > [|] . For any integers r and s with h < s < p and 

we have that 

I3,{0,ti,t2, . . . ,th,r + h + l,r + h + 2, . . . ,r + s) < I. 
Proof. Again by Lemma Wl] it suffices to check that /3s (d) < 1 for 

d = {0,di,d2, . . . ,dh,r + h + l,r + h + 2, . . . ,r + s). 
Set R — r + s. We have 

„ U.i=id^U.jll+iir + .l) 
Md) = -7—7; -—iri 



< 



uiiiR-d,)n;zUiiR-i^+j)) 
(n ti d.) 



^3^ 

j^s — h — l 



(u'UR-d.)){ 

(nti d.) R'~' 



h-lV. 



-l = h-l. 



{U'UiR-d.)) (h^l) 

where the last inequality holds because 

s-h-l<p-h-l<p---l< 
The quantity above is less then 1 if and only if 

f\iR-d.)~f-^R^-^>0. 

We rewrite this as 

f[iR-d^)-^^^R'-' - R'- (e^. + R'-'+j2-.{d){~iyR^-\ 

where CTi(x) denotes the ith elementary symmetric polynomial on h variables. Since 

R = r + s>J2tr ' 



..I e^-l)!' 
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it follows that 

^' - (E * + Ife^) - (« - (g * + 11^)) > 

Now fix i even with 2 < i < h. Then we have 

(-l)V,(d)i?''-^ + (-l)'^+V,+i(d)i?''-('+i) = a,{d)R''-' - a,+i(d)i?''-'-i 

= i?'*-*-i(a,(d)i?-a,+i(d)) 
>i?''-^-i(a,(d)ai(d)-a,+i(d)). 

Note that the last inequality follows, since 

h 

The final term 

i?'*-^-i(a,(d)ai(d)-a,+i(d)) 

is nonnegative since 

a,{d)ai{d) > crj+i(d), 

by the previous lemma. Hence by pairing off terms in the sum X]!L2(~1)*^«('^)-^'' ' 
(possibly leaving the term (— l)''cr;i(d) unpaired and positive in the case where h 
is even), we see that it is also positive, which finishes the argument. □ 

Theorem 4.7. Let I <Z S = K[xi^ . . . be a homogeneous ideal. Set h — 
and let ti = ti{S / 1) . Then 

reg(5//)<gt. + ii^. 

Proof. This follows from Lcmma l4. Gl and ProDOsition l4.2l □ 

Remark 4.8. It is worth noting that the previous bound does not hold in general 
for non-cyclic modules. Constructions in [5], [TO], and [3] show that for any degree 
sequence d = {do,di, . . . ,ds), there exists a Cohen-Macaulay graded ^-module M 
with pure free resolution with degrees corresponding to d. Hence no matter what 
degrees we pick for the first half of the resolution, no bound like this is possible in 
general. 

5. Examples and Questions 

Let I C S = K[xi,X2,X3] be a homogenous ideal. Theorem 14.41 shows ^3(6'//) < 
tiiS/I) + t2iS/I). Hence reg(5//) < ti + tg-z - 3 for i = 0, . . . , 3. This slightly 
extends Theorem 12.11 of Eisenbud-Huneke-Ulrich [9] in the case dim(S') = 3 by 
removing the hypothesis on dim(S'//). Therefore we ask the following question. 

Question 5.1. Given a homogenous ideal I a S = K[xi, . . . and < i < n, 
is 

t„{S/I)<t,iS/I) + tr,-,{S/I) 
without any restriction the dimension of S/I ? 
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We know of no counterexamples to this question, yet the proof in [9] seems to 
require the dim(S'//) < 1 hypothesis. 

One might hope that the above statement is (5*//) < ti{S/I) + t2{S/I) holds 
without a restriction on the number of variables. The following example shows 
that this is not the case. 

Example 5.2. Let R — K[xi, . . . ,xs] and let 

/ — {xf,xl,Xixl + X2X4, Xixl + Xixl,XiXj + xqxI). 

Using Macaulay2 [T7], we compute the Betti table of the free resolution of R/I 
below: 
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5 


6 


total 
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19 


46 


60 


39 
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1 
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3 
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10 


1 
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2 
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2 
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2 




19 
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3 
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1 


21 
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22 
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4 


5 


2 


23 










1 


4 


5 


2 


24 










1 


4 


5 


2 


25 










1 


3 


3 


1 



Hence we have that ^3 = 28 > 24 = 6+18 = ii+i2- Andreg(i?//) = 25 > ti+t2~3. 
We note however that the large regularity jumps happen early in the resolution. 

Example 5.3. The examples by Caviglia show that even with only four variables, 
^2(3/ 1) can grow quadratically with respect to ti{S/I). The Theorem 14.71 with 
n = 4 and h = 2 shows that for any homogeneous ideal / C 5 = K[xi,X2,X3,X4], 
we have 

reg(S'//) <ti+t2 + ti-t2. 
Hence t^^S/I) and t^^S/I) cannot grow quadratically purely in terms of t2- 
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Finally we remark that better bounds on reg(S'//) are sometimes possible by 
applying Proposition 14.21 to / in the case where / has only a few generators. We 
use the case of a three-generated ideal as an example. 

Example 5.4. Let I C S = K[xi, . . . ,X5] be a homogeneous ideal with three 
degree 11 generators and suppose that t2{S/I) = 12 and t^{S/I) = 13. Then 
Theorem 14.71 shows that 

reg(5//) < 11 + 12 + 13 + ' ' = 894. 

Now consider the Betti diagram of / instead of S/I. Since dim(5') — 5, we have 
pd(/) < 4. We observe that if r > 15, then both 

/^3(lM2,13,. + 3)^^^-gL_^<l, 



and 



/34(ll,12,13,r + 3,r + 4) = j''^'^. ^l, < ^ 



(r-8)(r-9) 3 

By Proposition 14. 2[ we have that ieg{S/I) = reg(/) — 1 < 15 — 1 = 14. Clearly this 
method will not work as well if / has many minimal generators. 



We close by noting that Theorem 14.71 provides a polynomial bound on the regu- 
larity of S/I given half of the syzygies. It would be interesting to know if a different 
polynomial bound is possible using only the first k < \^~\ syzygies. Clearly for k — 1 
this is not possible, but it is not clear what is possible for 2 < k < [^] . 
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